Значение словосочетания «конечный автомат»
-
Коне́чный автома́т — абстрактный автомат, число возможных внутренних состояний которого конечно.
Существуют различные способы задания алгоритма функционирования конечного автомата. Например, конечный автомат может быть задан в виде упорядоченной пятерки элементов некоторых множеств:
M
=
(
V
,
Q
,
q
0
,
F
,
δ
)
{\displaystyle M=(V,Q,q_{0},F,\delta )}
,где
V
{\displaystyle V}
— входной алфавит (конечное множество входных символов), из которого формируются входные слова, воспринимаемые конечным автоматом;
Q
{\displaystyle Q}
— множество внутренних состояний;
q
0
{\displaystyle q_{0}}
— начальное состояние
(
q
0
∈
Q
)
{\displaystyle (q_{0}\in Q)}
;
F
{\displaystyle F}
— множество заключительных, или конечных состояний
(
F
⊂
Q
)
{\displaystyle (F\subset Q)}
;
δ
{\displaystyle \delta }
— функция переходов, определенная как отображение
δ
:
Q
×
(
V
∪
{
ε
}
)
→
Q
{\displaystyle \delta \colon Q\times (V\cup \{\varepsilon \})\rightarrow Q}
, такое, что
δ
(
q
,
a
)
=
{
r
:
q
→
a
r
}
{\displaystyle \delta (q,a)=\{r\colon q\,\,{\underset {a}{\to }}\,\,r\}}
, то есть значение функции переходов на упорядоченной паре (состояние, входной символ или пустая цепочка) есть множество всех состояний, в которые из данного состояния возможен переход по данному входному символу или пустой цепочке (ε).Принято полагать, что конечный автомат начинает работу в состоянии
q
0
{\displaystyle q_{0}}
, последовательно считывая по одному символу входного слова (цепочки входных символов). Считанный символ переводит автомат в новое состояние в соответствии с функцией переходов.
Читая входную цепочку символов
x
{\displaystyle x}
и делая переходы из состояния в состояние, автомат после прочтения последнего символа входного слова окажется в некотором состоянии
q
′
{\displaystyle q'}
.
Если это состояние является заключительным, то говорят, что автомат допустил слово
x
{\displaystyle x}
.
Конечные автоматы широко используются на практике, например, в синтаксических и лексических анализаторах, тестировании программного обеспечения на основе моделей.
Источник: Википедия
Делаем Карту слов лучше вместе
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Со временем я обязательно пойму, как устроен ваш мир.
Вопрос: дорога — обозначает ли то, что существует в физическом мире как материальная сущность (человек, животное, растение, предмет, вещество или конкретное место)?
Ассоциации к слову «конечный»
Ассоциации к слову «автомат»
Синонимы к словосочетанию «конечный автомат»
Предложения со словосочетанием «конечный автомат»
- Моделированию поведения систем в сборнике посвящены разделы описания взаимодействий, моделирования с помощью конечных автоматов и представления деятельности.
- Как было показано в последующем, FSM является простейшим конечным автоматом.
- Его работа помогла установить основы теории конечных автоматов и схем, а также исследовать свойства логических функций и операций.
- (все предложения)
Сочетаемость слова «конечный»
Сочетаемость слова «автомат»
Понятия со словосочетанием «конечный автомат»
-
Конечный автомат с выходом — разновидность детерминированного конечного автомата, дополненная выходным алфавитом и функцией выходов.
-
Коне́чный автома́т с па́мятью — математическая модель устройства, поведение которого зависит как от входных условий, так и от предыдущего состояния.
- (все понятия)
Афоризмы русских писателей со словом «конечный»
- Никогда не показывайте, что вы умнее ребенка; почувствовав ваше превосходство, он, конечно, будет уважать вас за глубину мысли, но сам сейчас же молниеносно уйдет в себя, спрячется, как улитка в раковину.
- Если мы знаем, что история человеческого общества — это история войн, то, в конечном счете, история народов — это борьба за правду.
- Жизнь, конечно, объяснит все, и узнание ошибки бывает часто очень забавно, но зато бывает иногда очень огорчительно.
- (все афоризмы русских писателей)
Отправить комментарий
Предложения со словосочетанием «конечный автомат»
Моделированию поведения систем в сборнике посвящены разделы описания взаимодействий, моделирования с помощью конечных автоматов и представления деятельности.
Как было показано в последующем, FSM является простейшим конечным автоматом.
Его работа помогла установить основы теории конечных автоматов и схем, а также исследовать свойства логических функций и операций.
- (все предложения)
Синонимы к словосочетанию «конечный автомат»
- теория автоматов
- сопоставление с образцом
- модель вычислений
- регулярное выражение
- быстрые алгоритмы
- (ещё синонимы...)